Semigroup of matrices acting on the max-plus projective space

نویسنده

  • Glenn MERLET
چکیده

We investigate the action of semigroups of d× d matrices with entries in the max-plus semifield on the max-plus projective space. Recall that semigroups generated by one element with projectively bounded image are projectively finite and thus contain idempotent elements. In terms of orbits, our main result states that the image of a minimal orbit by an idempotent element of the semigroup with minimal rank has at most d! elements. Moreover, each idempotent element with minimal rank maps at least one orbit onto a singleton. This allows us to deduce the central limit theorem for stochastic recurrent sequences driven by independent random matrices that take countably many values, as soon as the semigroup generated by the values contains an element with projectively bounded image.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Max-Plus algebra on tensors and its properties

In this paper we generalize the max plus algebra system of real matrices to the class of real tensors and derive its fundamental properties. Also we give some basic properties for the left (right) inverse, under the new system. The existence of order 2 left (right) inverses of tensors is characterized.

متن کامل

SEMIGROUP ACTIONS , WEAK ALMOST PERIODICITY, AND INVARIANT MEANS

Let S be a topological semigroup acting on a topological space X. We develop the theory of (weakly) almost periodic functions on X, with respect to S, and form the (weakly) almost periodic compactifications of X and S, with respect to each other. We then consider the notion of an action of Son a Banach space, and on its dual, and after defining S-invariant means for such a space, we give a...

متن کامل

A new fundamental solution for a class of differential Riccati equations

A class of differential Riccati equations (DREs) is considered whereby the evolution of any solution can be identified with the propagation of a value function of a corresponding optimal control problem arising in L2-gain analysis. By exploiting the semigroup properties inherited from the attendant dynamic programming principle, a max-plus primal space fundamental solution semigroup of max-plus...

متن کامل

A Max-plus Dual Space Fundamental Solution for a Class of Operator Differential Riccati Equations

A new fundamental solution semigroup for operator differential Riccati equationsis developed. This fundamental solution semigroup is constructed via an auxiliary finite horizonoptimal control problem whose value functional growth with respect to time horizon is determinedby a particular solution of the operator differential Riccati equation of interest. By exploiting semi-convex...

متن کامل

A Curse-of-Dimensionality-Free Numerical Method for Solution of Certain HJB PDEs

In previous work of the author and others, max-plus methods have been explored for solution of first-order, nonlinear Hamilton-Jacobi-Bellman partial differential equations (HJB PDEs) and corresponding nonlinear control problems. These methods exploit the max-plus linearity of the associated semigroups. In particular, although the problems are nonlinear, the semigroups are linear in the max-plu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009